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SOUS-ECHANTILLONNAGE DE DONNEES IMAGES PIXELISEES 

La presente invention concerne de fagon generale le 
traitement d' images numeriques et, plus particulierement , le 
sous-echantillonnage d 1 images numeriques. Un sous-echantil- 
lonnage revient a approximer une image d'origine pixelisee pour 
5 en reduire la taille. 

Le plus souvent , un tel sous-echantillonnage est 
effectue de maniere reguliere en dimensions, c ! est-a-dire qu f a 
un groupe de pixels de dimensions donnees on fait correspondre 
une valeur result ante, le nombre de pixels du groupe etant 

10 constant pour toute 1' image. L 1 ensemble de valeurs resultantes 
constitue une matrice pouvant s'apparenter a une image de 
dimensions reduites. Les donnees que contient cette matrice 
correspondent general ement a une valeur moyenne fonction des 
donnees d'origine de l 1 image (par exemple niveau de gris ou 

15 niveau dans une couleur donnee, etc.) . 

La presente invention s ! applique plus particulierement 
au sous-6chantillonnage d' images numeriques decoupees en blocs 
recouvrants. Au sens de la presente invention, on considere que 
des blocs se recouvrent si le nombre de pixels separant les 

2 0 origines des deux blocs est infer ieur au rapport de sous-echan- 
tillonnage dans la direction verticale et/ou dans la direction 
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horizontale. Le rapport de sous-echantillonnage correspondant au 
nombre de pixels pris pour calculer une seule valeur resultante. 

Un exemple d 1 application de la presente invention 
concerne le codage fractal d 1 images numeriques et plus precise - 
5 ment l'etape de sous-echantillonnage des blocs dits de domaine 
d ! un tel codage fractal. 

Le codage fractal d 1 images consiste a rechercher, dans 
\ane image numerique , des portions de cette image qui peuvent 
etre considerees comme identiques apres avoir le cas echeant 
10 subi des transformations simples (symetrie, rotation) appel€es 
isometries . 

La figure 1 represente une image I devant subir un 
codage fractal et illustre le decoupage effectue de cette image. 

On commence par definir, dans 1' image I, une fenetre 
15 de recherche SW dans laquelle on souhaite determiner si des 
parties de l 1 image peuvent s'appar enter a un bloc de reference 
RB de 1 1 image . La fenetre de recherche correspond, au maximum, & 
la taille de 1 1 image I . 

Pour obtenir des blocs d 1 image, appeles des blocs de 

2 0 domaine, a comparer a l 1 image de reference, on part de blocs 

d f image de plus grandes dimensions Bl, B2 etc. qui sont sous- 
e chant illonnes pour etre ramenes a la taille souhaitee pour les 
blocs de domaine. La taille des blocs de domaine correspond a la 
taille du bloc de reference recherche, generalement appele 
25 "Range 11 . Par exemple, le bloc de reference et les blocs de 
domaine correspondent a des matrices 8*8 tandis que les blocs B 
pris dans la fenetre de recherche sont des blocs de 32*32 
pixels . 

La figure 2 illustre le sous-echantillonnage op£re a 

3 0 partir des blocs Bl, Bi, B9 pour obtenir des blocs de domaine 

reduits DB1, DBi, DB9. 

Dans un precede de codage fractal, les blocs d'origine 
sont choisis, avec recouvrement, dans la fenetre de recherche, 
ce qui est indispensable pour determiner l f identite eventuelle 
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des blocs de domaine, par rapport aux blocs de reference ou 
leurs isometries, sur toute la fenetre de recherche. 

La comparaison des blocs de domaine et des blocs de 
reference s f effectue soit par difference de niveau de gris pixel 
5 a pixel soit en soramant les differences des carres entre les 
valeurs respectives des blocs de domaine et de reference. 

Le codage fractal d 1 images numeriques constitue xxne 
technique de compression d 1 images utilisee pour ,reduire le 
volume des transmissions d' images. Plut6t que d'envoyer tous les 
10 blocs d'une image, on se contente, pour des blocs similaires, 
d'envoyer vine seule fois le bloc de reference puis le numero de 
ce bloc et de son isometrie eventuelle pour def inir les blocs de 
domaine similaires. 

La technique de codage ou compression fractale 
15 d' images est decrite, par exemple, dans l'ouvrage "Fractal image 
compression: Theory and application to digital images" de Yuval 
Fisher publie par Springer Verlag, New- York en 1995. Un autre 
exemple d'algorithme de compression fractale d 1 images est decrit 
dans 1' article "Design of an ASIC architecture for high speed 

2 0 fractal image compression" de Ancarani De Gloria et Olivieri 

Stazzone publie dans IEEE "International ASIC conference" en 
septembre 1996. 

L'homme de l'art pourra egalement se referer a la 
demande de brevet frangais 2 775 812. 
25 Le nombre d 1 operations et d'acces memoire a effectuer 

pour sous-echantillonner les blocs de la fenStre de recherche 
afin d'obtenir les blocs de domaine est trds important. En 
effet, on effectue classiquement une lecture sequentielle, pixel 
par pixel, d'une memoire contenant les valeurs des pixels de la 

3 0 fenetre de recherche pour isoler les differents blocs et 

calculer leurs valeurs sous-£chantillonnees respectives. 

L 1 echantillonnage consiste a faire la moyenne des 
valeurs individuelles des pixels des sous-blocs a sous-echantil- 
lonner. En d'autres termes, on additionne les valeurs respecti- 
3 5 ves des pixels de chaque sous-bloc (par exemple, les seize 
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valeurs des sous-blocs de 4*4 pixels en reprenant 1 ' exemple 
precedent) et 1 1 on divise le resultat par le nombre de pixels du 
sous -bloc afin d'obtenir la valeur moyenne coinme valeur de sous- 
echantillon. 

5 On a deja propose, pour reduire le nombre d 1 acces 

memoire, de conserver les sommes intermediaires afin de n'effec- 
tuer que quatre extractions de valeurs de pixels pour chaque 
nouvelle valeur echantillonnee . 

Extraire sequentiellement les seize valeurs de chaque 
10 sous -bloc de la memoire image requiert, meme en conservant les 
sommes intermediaires, d'effectuer pour chaque pixel des blocs 
de domaine (done sous-echantillonnes) seize acces memoire, seize 
additions puis une division. 

La prSsente invention vise a proposer un nouveau 
15 procede et systSme de sous-echantillonnage d 1 images numeriques 
recouvrantes qui reduise le nombre d' acces memoire et de calculs 
necessaires a l'obtention des images sous-echantillonnees. 

L 1 invention vise egalement a proposer une solution qui 
puisse s 1 adapter a diff brents rapports de sous-echantillonnage 
20 et dimensions d 1 images. 

L 1 invention vise egalement, sans exclure une realisa- 
tion logicielle, & proposer une solution permettant une 
realisation materielle particulierement simple. 

Pour atteindre ces objets et d'autres, 1' invention 

2 5 prevoit un proced€ de sous-echantillonnage de donnees image 

pixelisees regroupees par blocs se chevauchant, comprenant les 
etapes suivantes : 

lire, ligne par ligne, vine memoire image contenant 
1" image pixelisee ; 

3 0 accumuler autant de lignes que le prevoit le rapport 

de sous-#chantillonnage dans le sens vertical, en utilisant 
autant de groupes d 1 accumulateurs qu'il y a de blocs dans le 
sens horizontal de 1' image et autant d 1 accumulateurs par groupe 
que le prevoit le rapport de sous-echantillonnage dans le sens 
3 5 horizontal ; et 
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memoriser les valeurs accumulees dans autant de 
memoires de resultat qu'il y a de groupes d 1 accumulateurs , 
chaque memoire de resultat contenant des matrices sous- 
echantillonnees d 'un nombre de blocs correspondant au nombre de 
5 blocs se chevauchant dans la direction verticale. 

Selon un mode de mise en oeuvre de la presente inven- 
tion, la memorisation est effectuee de fagon entrelacee, 

Selon tin mode de mise en oeuvre de la presente inven- 
tion, on divise les valeurs accumulees par le produit des 
10 rapports de sous-echantillonnage dans les deux directions, pour 
obtenir des valeurs moyennes a memoriser en tant que sous- 
echantillons . 

Selon un mode de mise en oeuvre de la presente inven- 
tion, la division d'une valeur accumulee de plusieurs lignes de 
15 la memoire image pour obtenir une valeur moyenne est obtenue en 
ne tenant compte que d'un nombre de bits les plus signif icatif s, 
inferieur au nombre de bits de la valeur resultat. 

Selon un mode de mise en oeuvre de la presente inven- 
tion, les lignes de la memoire image sont lues successivement 
2 0 depuis la premiere pour un nombre de lignes correspondant au 
rapport de sous-§chantillonnage dans la -direction verticale, et 
on lit ensuite alternativement la premiere ligne suivante et une 
ligne precedemment utilisee. 

L 1 invention pr6voit egalement un circuit de sous- 

2 5 echantillonnage de donnees images pixelisees et reparties en 

blocs se chevauchant, comprenant : 

un nombre de sommateurs correspondant au nombre de 
pixels de blocs resultat dans une premiere direction, multiplie 
par le nombre de blocs dans une deuxieme direction ; 

3 0 un nombre d 1 accumulateurs identique au nombre de 

sommateurs ; et 

un nombre de memoires de resultat des valeurs sous- 
echantillonnees correspondant au nombre de blocs dans la 
premiere direction. 
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Selon un mode de realisation de la presente invention, 
les accumtJ ateurs sont commandables en addition ou en soustrac- 
tion d'une valeur courante au result at accumule precedemment . 

Selon un mode de realisation de la presente invention, 
5 le nombre d 1 entrees de chaque sommateur correspond au rapport de 
sous-echantillonnage dans la premiere direction. 

Selon un mode de realisation de la presente invention, 
lesdites memoires de resultat comprennent un nombre de lignes 
correspondant au nombre de blocs dans la deuxieme direction, 
10 multiplie par le nombre de pixels des blocs resultat dans la 
deuxieme direction. 

Selon un mode de realisation de la presente invention, 
le nombre de bits d'une valeur resultat stockee dans l'une 
desdites memoires de resultat est infer ieur au nombre de bits 
15 des valeurs des donnees images pixelisees, la difference entre 
les deux noiribres de bits definissant le rapport de division 
d'obtention de la valeur moyenne des pixels de chaque groupe 
sous - echant il lonne . 

Ces objets, caracteristiques et avantages, ainsi que 
2 0 d'autres de la presente invention seront exposes en detail dans 
la description suivante de modes de mise en oeuvre et de reali- 
sation particuliers faite §. titre non-limitatif en relation avec 
les figures jointes parrai lesquelles : 

les figures 1 et 2 qui ont ete decrites precedemment 
2 5 illustrent un exemple d 1 image et de sous-echantillonnage 
auxquels s 1 applique la presente invention ; et 

la figure 3 represente un mode de realisation d'un 
circuit de sous-echantillonnage de blocs d 1 images selon la 
presente invention. 
30 Les memes elements ont ete designes par les memes 

references aux differentes figures. Pour des raisons de clarte, 
seuls les elements du circuit 'et les etapes du procede qui sont 
necessaires a la comprehension de 1' invention ont ete represen- 
tes aux figures et seront decrits par la suite. En particulier, 
35 les traitements de 1" image en amont et en aval de la mise en 
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oeuvre du precede de I 1 invention n'ont pas ete illustres et ne 
font pas l'objet de la presente invention. De plus, les circuits 
d'adressage des memoires utilisees par . 1 1 invention n f ont pas ete 
detailles pour etre a la portee de I'homme du metier a partir 
5 des indications f onctionnelles de la presente description. 

Une caracteristique de la presente invention est 
d' organiser le sous-echantillonnage des blocs recouvrants d'une 
image en traitant simultanement toutes les valeurs des pixels 
d'une ligne de la fenetre de recherche. Ainsi # selon 

10 1 ' invention, une memoire contenant les valeurs des pixels de la 
fenetre de recherche, dans une disposition matricielle similaire 
a celle de 1 ! image, est adressee simultanement pour toutes ses 
colonnes de fagon a traiter simultanement une ligne entiere. Par 
consequent , le balayage de la memoire selon 1 1 invention s'effec- 

15 tue ligne a ligne. 

Une autre caracteristique. de l 1 invention est de 
traiter, en parallele, le sous-echantillonnage des blocs 
recouvrants dans le sens des lignes. En d'autres termes, on 
prevoit autant de series d'operateurs de regroupement qu'il y a 

2 0 de blocs recouvrants dans le sens des lignes. 

L 1 invention sera decrite par la suite en relation avec 
un exemple d 1 application au sous-echantillonnage de blocs d'une 
fenetre de recherche pour obtenir des blocs de domaine dans un 
codage fractal d'une image. On notera toutefois que celle- ci 
25 s 1 applique plus generalement a tout sous-echantillonnage de 
blocs d f images se chevauchant dans au moins une direction. 

Pour simplifier, on fera reference a des lignes et des 
colonnes correspondant respectivement aux directions horizontale 
et verticale d 1 image. On notera toutefois que ces notions de 

3 0 direction sont arbitraires et peuvent etre inversSes saiis 

changer les principes de l 1 invention. 

La figure 3 represente un exemple d 1 architectvire d'un 
circuit de sous-6chantillonnage d'une memoire image selon 
1' invent ion. Dans cet exemple, on consid^re le cas d'une fenetre 
3 5 de recherche SW telle qu'illustree en figure 1, e'est-a-dire 
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coinprenant 34 colonnes et 34 lignes. La fenetre de recherche 
comprend 9 blocs de 32*32 pixels qui doivent £tre sous- 
echantillonnes en 9 blocs de domaine de 8*8 pixels. En pratique, 
on utilise une fenetre de recherche de plus grandes dimensions, 
5 par exemple, 64 par 64 pixels. Pour simplifier, l 1 invention sera 
decrite en relation avec un exemple de fenetre de recherche de 
34 par 34 pixels. Elle s' applique cependant quel que soit le 
nombre de pixels de la fenetre de recherche et des blocs . * 

Le sous-echantillonnage correspond, comme precedem- 
10 ment, a prendre la moyenne de groupes de 16 pixels (4*4) de 
chaque bloc pour constituer un pixel du bloc de domaine 
resultant . 

Par la suite, on considerera a titre d 1 exemple le cas 
d'une image en niveaux de gris. Obtenir la moyenne revient done 

15 a additionner les niveaux de gris respectifs des pixels de 
chaque groupe et a diviser le noiribre obtenu par le nombre de 
pixels. En variante, on pourra se passer de la division si le 
facteur multiplicatif du nombre de pixels de chaque groupe est 
pris en compte dans le bloc de reference (RB, figure 1) . 

20 Un circuit de sous-echantillonnage selon l 1 invention 

comporte autant d 1 entrees que la fenStre de recherche k traiter 
comporte de colonnes, e'est-a-dire autant d' entries qu'il y a de 
mots memoire par ligne Sl traiter. 

Selon I 1 invention, les blocs Bl a B9 sont traites 3 

25 par 3 de fagon Sl minimiser le nombre d' operations k executer. Le 
traitement 3 par 3 correspond au nombre de recouvrements de 
blocs qu'il y a dans la fenetre de recherche dans chacune des 
directions . 

Pour chaque serie de blocs , on prevoit autant de 
30 sommateurs qu'il y a de valeurs moyennes dans chaque ligne du 
bloc de domaine . En reprenant 1 1 exemple precedant , on prevoit 
une ligne de sommateurs Sll a S18 pour le premier groupe de 
blocs Bl, B4 et B7 a traiter. Chaque sommateur Sll a S18 regoit 
en entree quatre valeurs prelevees dans la memoire ML. Chaque 
3 5 sommateur Sll a S18 est associ6 en sortie a un accumulateur All 
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a A18 destine a soinmer les valeurs successives des lignes de 
chaque groupe de pixels constituant une valeur moyenne du bloc 
de domaine concerne . 

Selon 1 1 invention, les accuinulateurs sont commandables 
5 en incrementation ou en decrementation de la valeur accumulee 
par la valeur courante. En figure 3, les accumulateurs Aij (i 
representant la ligne a laquelle appartient 1 1 accumulateur ou le 
sommateur, et j representant le rang horizontal de la' valeur 
moyenne des domaines concernes) ont ete symbolisms par des blocs 

10 a deux entrees, une premiere entree etant rebouclee sur la 
sortie tandis qu'une deuxieme entree est reliee a la sortie du 
sommateur Sij correspondent. Les accumulateurs sont commandables 
non seulement en configuration addition ou soustraction de la 
valeur courante, mais egalement en remise a zero si necessaire. 

15 En reprenant l'exemple du traitement de la fenetre de 

recherche de la figure 1, la premiere ligne de sommateurs Sll a 
S18 est reliee aux colonnes respectives 1 a 32 de la memoire Ml. 
La deuxieme ligne de sommateurs S21 a S28 est relive aux 
colonnes respectives 2 a 33 de la memoire Ml. La troisieme ligne 

2 0 de sommateurs S31 a S38 est reliee aux colonnes 3 a 34 de la 
memoire Ml. 

Selon un mode de realisation prefere de la presente 
invention, la division est effectuee en ne prenant qu'un certain 
nombre de bits de poids fort du resultat obtenu dans les 

2 5 accumulateurs. Le nombre de bits retenu depend du facteur de 
division souhaite. Dans le cas d'un mot binaire sur 12 bits et 
d*une division par 16, on ne prend que les 8 bits de poids fort 
du resultat obtenu. Cela revient a effectuer une division par 
seize, arrondie au plus petit entier. Un tel mode de division 

30 est particulierement simple et presente les avantages notables 
de ne necessiter aucun circuit de calcul ni de temps de cycle 
pour effectuer ce calcul. Le prix a payer est une approximation 
par valeur inffirieure. Une telle approximation n'est toutefois 
■ pas pr^judiciable dans la mesure ou le resultat est de toute 

35 fagon un sous-echantillonnage. En figure 3, la selection des 8 
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bits de poids fort a ete illustree pax des coupures des liaisons 
des accumulateurs aux memoires. La selection revient a ne 
prendre que 8 fils sur les 12 fils des liaisons. 

Selon l 1 invention, les resultats des accumulateurs 
5 respectifs sont stockes dans trois memoires de resultat MR1, 
MR2 , MR3 (ou trois zones d'une meme memoir e) correspondant aux 
blocs de domaine obtenus regroupSs par colonnes. Le stockage 
dans les memoires de resultat est effectue a chaque fois qu'un 
accumulateur contient vine valeur complete . Cette synchronisation 

10 est effectuee au moyen d'un circuit de commande qui sera d^crit 
par la suite de fagon fonctionnelle. 

Le resultat obtenu dans cette memoire correspond, de 
preference, aux blocs de domaine stockes de fagon entrelacee, la 
lecture des memoires de resultat etant alors commandee de fagon 

15 adequate pour restituer les blocs de domaine correctement . En 
variante, la lecture se fera ligne §l_ ligne mais la memorisation 
des resultats des accumulateurs dans les differentes memoires 
est commandee de fagon appropriee. Le mode de realisation 
correspondant a un stockage entrelace sintplifie 1 1 enregistrement 

2 0 dans la mesure ou il suffit d 1 incrementer les adresses des 
memoires de resultat d'une unite a chaque nouvel enregistrement. 

L'adressage de la memoire Ml s' effectue, de 
preference, ligne par ligne (adresses AD1, AD2 , etc.). 

Selon l 1 invention, la commande du circuit de sous- 

25 echantillonnage est effectuSe de la fagon suivante. 

On commence par lire la premiere ligne de la memoire 
Ml et les sommes respectives fournies par les sommateurs Sij 
sont additionnees dans les accumulateurs respectifs Aij 
prealablement initialises a zero. 

30 On lit ensuite successivement les deuxieme, troisieme 

et quatrieme lignes de la memoire Ml, et les seminations par 
groupe de quatre colonnes au moyen des circuits Sij sont 
additionnees aux valeurs precedentes des accumulateurs Aij . En 
fin de quatrieme ligne, on obtient, dans les accumulateurs 
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respectifs, les premieres lignes de valeur des blocs de domaine 
Dl, D2 et D3. 

Ces valeurs sont alors stockees dans les premieres 
lignes des memoires de resultat MR1, MR2 et MR3 respectivement . 
5 Les valeurs moyennes qui sont calculees ensuite 

correspondent aux premieres lignes des blocs de domaine D4, D5 
et D6. Pour cela, on commence par relire la premiere ligne de la 
memoire Ml et les sommes respectives par groupe de quatre 
colonnes des niveaux de gris sont soustraites des valeurs 

10 precedemment accumulees dans les accumulateurs Aij . lis 
contiennent alors le cumul des lignes 2, 3 et 4 . On lit ensuite 
la cinquieme ligne de la memoire Ml que l'on somme au contenu 
des accumulateurs Aij par groupe de quatre colonnes. Le resultat 
des accumulateurs (lignes 2, 3, 4 et 5) est ensuite decharge 

15 vers les deuxiemes lignes respectives des memoires MR1, MR2 et 
MR3 en subissant la division eventuelle. 

L'etape de calcul de valeur moyenne suivante consiste 
a soustraire la deuxieme ligne de la memoire Ml et a a j outer la 
sixieme ligne, Le resultat obtenu alors correspond a la premiere 

2 0 ligne des valeurs moyennes des blocs de domaine D7, D8 et D9. 

Pour le calcul des valeurs moyennes de la deuxieme 
ligne des blocs de domaine Dl, D2 et D3, deux solutions sont 
possibles. Une premiere solution consiste a reinitialiser les 
accumulateurs et a lire successivement les lignes 5, 6, 7 et 8 
25 accumulees de fagon positive pour constituer les valeurs 
moyennes recherchees . Une deuxieme solution consiste a relire 
les lignes 3 et 4 pour les soustraire des valeurs precedemment 
accumulees puis a lire les lignes 7 et 8 et les additionner aux 
resultats des accumulateurs . Quelle que soit la solution prise, 

3 0 cette etape requiert quatre cycles de calculs et d'acc^s 

memoire . 

La deuxieme solution constitue cependant un mode de 
realisation prefere dans la me sure ou elle permet une 
simplification de 1 1 algoritbme de sequencement de la commande de 
35 circuit de sous-echantillonnage. En effet, cette solution 
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respecte la succession d'etapes de soustraction et d 1 addition 
dans les accumulateurs . II suffit de commencer par soustraire la 
ligne 3 et aj outer la ligne 7, puis soustraire la ligne 4 et 
aj outer la ligne 8. 
5 .Le sequencement decrit ci-dessus se poursuit pour le 

reste de la memoire Ml jusqu'a obtenir la derniere ligne des 
blocs de domaine D7, D8 et D9 correspondant a la derniere 
lecture de la ligne 34 de la memoire Ml. 

Le nombre total de cycles de calculs necessaires pour 

10 sous-echantillonner I 1 ensemble de la memoire dans 1 ' exemple ci- 
dessus est de 64 cycles (correspondant au nombre de pixels d f un 
bloc sous-echantillonne) . Par cycle, on entend la pgriode de 
temps necessaire pour effectuer un adressage et une lecture de 
la donnee dans la memoire ainsi que I 1 addition correspondante . 

15 Cette addition s'effectue cependant sans consommation temporelle 
dans la me sure ou elle peut etre effcectuee au moyen de simples 
portes logiques. Le temps de cycle correspond plus generalement 
au temps d'acc&s memoire ma j ore du temps d 1 addition et 
d 1 accumulation . 

2 0 Le nombre de 64 cycles indique ci-dessus est a 

comparer a un nombre de 16x9x64 cycles necessaires en cas 
d 1 adressage d ! une m6moire par sous groupes de 16 pixels (4x4) 
pour calculer les valeurs moyennes successives dans le cas 
classique . 

25 Un avantage de la presente invention est qu'elle 

permet de reduire considerablement le nombre des acces memoire 
et le temps requis pour sous-echantillonner une fenetre de 
recherche . 

Un autre avantage de l 1 invention est qu'elle est 
30 particulierement sdLntple a mettre en oeuvre de fa<?on matgrielle 
avec des circuits simples. 

Bien entendu , la pr€sente invention est susceptible de 
diverses variantes et modifications qui apparaltront a l'homme 
de l f art. En particulier, bien que 1' invention ait ete decrite 

3 5 ci-dessus en relation avec un exemple d 1 application a une 
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fenetre de recherche de codage fractal, celle-ci s 1 applique plus 
g€n§ralement quelle que soit la taille de la fenetre de 
recherche et le noinbre de blocs d 1 images recouvrants que l'on 
doit sous-echantillonner. De fa<?on generale, en considerant une 
5 image ou fenetre de" recherche de n*m pixels definissant la 
taille (nombre de lignes et nombre de colonnes) de la memoire 
Ml, et en supposant des blocs a sous-echantillonner de p*q 
pixels avec p<n et q<m, la mise en oeuvre de 1' invention peut se 
dScrire de la fagon suivante. On doit tout d'abord supposer que 

1 0 les blocs de p*q pixels se chevauchent ou sont recouvrants , 
c'est-a-dire que le nombre k de blocs dans l'alignement vertical 
est superieur a n/p et que le nombre 1 de . blocs dans 
l'alignement horizontal est superieur a m/q. Le nombre k definit 
le nombre de blocs entrelaces dans chaque memoire de resultat 

15 MR. Le nombre 1 definit le nombre de memoires de resultat, done 
de lignes de sommateurs et de lignes . d 1 accumulateurs • Le nombre 
de colonnes des memoires de resultat, qui correspond au nombre 
de sommateurs et d'accumulateurs par ligne, est fonction du 
rapport de sous-echantillonnage souhaite dans le sens 

2 0 horizontal, de meme que le nombre d 1 entrees de chaque sommateur. 

Le nombre total de sommateurs et d'accumulateurs correspond done 
au noitibre de pixels des blocs resultat dans le sens horizontal 
multiplie par le nombre de blocs dans le sens vertical. Le 
rapport de sous-echantillonnage souhaite dans le sens vertical 
25 est controle par le circuit de commande en dechargement des 
accumulateurs dans les memoires de resultat. Le nombre de lignes 
de chaque memoire de resultat correspond au nombre de blocs dans 
le sens vertical, multiplie par la dimension (p) du bloc dans le 
sens vertical et divise par le rapport de sous-echantillonnage 

3 0 dans ce sens vertical, done au nombre de blocs dans le sens 

vertical multiplie par le nombre de pixels des blocs resultat 
dans le sens vertical. 

La realisation pratique du circuit de sous- 
echantillonnage et de ses selecteurs et circuits de commande est 
35 a la portee de l'homme du metier a partir des indications 
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fonctionnelles donnees ci-dessus. De plus, la mise £n oeuvre de 
l 1 invention pour d f autres applications que celle decrite a titre 
d f exemple est egalement a la portee de l'homme du metier a 
partir des indications fonctionnelles et de generalisation 
5 donnees ci-dessus. 

Enf in, 1' invention s 1 applique quelle que soit les 
donnees a traiter contenues dans la memoire image. II pourra 
s'agir de niveaux de gris dans le cas d 1 image noir et blanc ou 
de niveaux de couleur, ou encore de donnees relatives au 
10 contraste des diff brents pixels. Le nombre de bits de chaque mot 
memoire representant un pixel depend de 1 1 application et n'est 
pas critique au sens de la prSsente invention. Par ailleurs, les 
dernieres lignes de la memoire image peuvent subir un traitement 
particulier pour le cas oti les tallies des blocs a sous- 
* 15 echantillonner conduisent a un nombre de lignes ne s'inscrlvant 
pas exactement dans la memoire image ..II en est de meme pour les 
dernieres colonnes. 
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KEVENDICATIONS 

1. Procede de sous-echantillonnage de donnees image 
pixelisees regroupees par blocs (B) se chevauchant , caracterise 
en ce qu'il comprend les etapes suivantes : 

lire, ligne par ligne, une memoire image (Ml) 
5 contenant 1 1 image pixelis§e ; 

accumuler autant de lignes que le prevoit le rapport 
de sous-echantillonnage dans le sens vertical, en utilisant 
autant de groupes d 1 accumulateur s (Ai j ) qu'il y a de blocs dans 
le sens horizontal de l 1 image et autant d'accumulateurs par 
10 groupe que le prevoit le rapport de sous-echantillonnage dans le 
sens horizontal ; et 

memoriser les valeurs accumulees dans autant de 
memoires de resultat (MR) qu'il y a de groupes d 1 accumulateurs , 
chaque memoire de resultat contenant des matrices sous- 
15 echantillonnees d'un nombre de blocs correspondant au nombre de 
blocs se chevauchant dans la direction verticale. 

2. Procede selon la revendication 1, caracterise en ce 
que la memorisation est effectuee de fagon entrelacee. 

3 . Procede selon la revendication 1 ou 2 , caracterise 
20 en ce qu'il consiste & diviser les valeurs accumulees par le 

produit des rapports de sous-6chantillonnage dans les deux 
directions, pour obtenir des valeurs moyennes a memoriser en 
tant que sous-echantillons. 

4 . ProcedS selon la revendication 3 , caracterise en ce 
25 que la division d'une valeur accumulee de plusieurs lignes de la 

memoire image pour obtenir une valeur moyenne est obtenue en ne 
tenant compte que d f un nombre de bits les plus signif icatif s, 
inferieur au nombre de bits de la valeur resultat. 

5 . Proc€de selon 1 1 une quelconque des revendications 1 
3 0 a 4, caracterise en ce que les lignes de la memoire image (Ml) 

sont lues successivement depuis la premiere pour un nombre de 
lignes correspondant au rapport de sous-echantillonnage dans la 
direction verticale, et en ce qu'on lit ensuite alternativement 
la premiere ligne suivante et une ligne precedemment utilisee. 
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6. Circuit de sous-echantillonnage de donnees images 
pixelisees et reparties en blocs (B) se chevauchant , caracterise 
en ce qu'il comprend : 

un nombre de sommateurs (Sij) correspondant au nombre 
5 de pixels de blocs resultat dans une premiere direction, 
multiplie par le nombre de blocs dans me deuxieme direction ; 

un nombre d 1 accumulateur s (Ai j ) identique au nombre de 
sommateurs ; et 

ion nombre de memoires de resultat (MR) des valeurs 
10 sous-echantillonnees correspondant au nombre de blocs dans la 
premiere direction. 

7. Circuit selon la revendication 6, caracterise en ce 
que les accumulateurs (Aij) sont commandables en addition ou en 
sous tract ion d'une valeur courante au resultat accumule 

1 5 precedemment . 

8. Circuit selon la revendication 6 ou 7, caracterise 
en ce que le nombre d 1 entries de chaque sommateur correspond au 
rapport de sous-echantillonnage dans la premiere direction. 

9. Circuit selon l'une quelconque des revendications 6 

2 0 a 8, caract6rise en ce que lesdites memoires de resultat (MR) 

comprennent un nombre de lignes correspondant au nombre de blocs 
dans la deuxieme direction, multiplie par le nombre de pixels 
des blocs resultat dans la deuxieme direction. 

10. Circuit selon I'une quelconque des revendications 6 
25 a 9, caracterise en ce que le nombre de bits d'une valeur 

resultat stockee dans l'une desdites memoires de resultat est 
inferieur au nombre de bits des valeurs des donnees images 
pixelisees, la difference entre ' les deux nombres de bits 
definissant le rapport de division d»obtention de la valeur 

3 0 moyenne des pixels de chaque groupe sous-echantillonne. 



